الگوریتم جستجوی کوانتومی گراور با استفاده از فرمالیزم جبر هندسی کلیفورد
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده فیزیک
- author کوثرالسادات تفاخ
- adviser حسین موحدیان
- publication year 1393
abstract
ابتدا نشان می دهیم که جبر هندسی کلیفورد نمایش ساده تر ومهم تری نسبت به نماد گذاری براـکت دیراک دارد و در مرحله ی دوم، با استفاده از ضریب وزنی بیشینه و کمینه در فضای جستجوی گراور، پایه هایی تعریف می کنیم که این امکان را به ما می دهد تا تصویر ساده ای از جستجوی گراور مشابه با حرکت تقدیمی دره ای با اسپین داشته باشیم. با استفاده از این فرمالیزم جستجوی دقیق و کاملی را حل می کنیم. ما ادعا نمی کنیم که الگوریتم بهتری ایجاد می کنیم، اما نشان می دهیم که جبر هندسی، به طور واضح تفسیر زیبایی از الگوریتم جستجوی گراور را بیان می کند. در انتهای پایان نامه ابتدا عملگر جدیدی را پیشنهاد می دهیم و نشان می دهیم که این عملگر یکانی همانند عملگر هادامارد در الگوریتم جستجوی کوانتومی گراور عمل کرده و با احتمال بسیار بالایی با تکرار اگوریتم به حالت مورد جستجو دسترسی پیدا می کند. با این تفاوت که این عملگر مفهوم فیزیکی جالبی دارد و آن این است که عملگر جدید شبیه به ماتریس پائولی است. در مرحله ی بعدی، عملگر یکانی دیگری مانند را در نظر می گیریم. برای ایجاد برهم نهش از تمامی حالات پایه، عملگر پیشنهادی را بروی حالت دلخواه اثر می دهیم و الگوریتم جستجنوی کوانتومی گراور را برای این مسئله حل می کنیم. هدف پیدا کردن عملگر پیشنهادی و حالت دلخواه اولیه است. هم چنین بررسی می کنیم به ازای چند مرتبه تکرار عملگر جدید با احتمال بالایی به حالت مورد نظر دست پیدا خواهیم کرد.
similar resources
بهینه سازی الگوریتم جستجوی کوانتومی گراور
الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگوریتم کوانتومی که از این سریع تر باشد، نوشت. با این حال برای افزایش دقت در الگوریتم جستجو تلاشهای بسیاری کردند تا احتم...
15 صفحه اولبررسی الگوریتم جستجوی گراور به وسیله گذار بی دررو در سیستم های کوانتومی
مکانیک کوانتومی شاخه ای از فیزیک نظری است که در مقیاس اتمی و زیر اتمی بجای مکانیک کلاسیک و الکترومغناطیس بکار می رود و می تواند بسیاری از پدیده ها را در مقیاس بسیار ریز توصیف کند. یکی از شاخه های مکانیک کوانتومی ، اطلاعات کوانتومی می باشد که امروزه با توسعه نرم افزارها و سخت افزارهای کوانتومی به شکل یک حوزه وسیع و مهیج خود را نشان می دهد و باعث جلب شدن توجه همه محققان سراسر جهان به آن شده است. ...
15 صفحه اولبهینهسازی فرایند ترکیب تصاویر با استفاده از الگوریتم جستجوی گرانشی
از آنجا که به دلیل محدودیتهای عکسبرداری نمیتوان با گرفتن تنها یک عکس از یک صحنه به تصویری با کیفیت و وضوح مطلوب دست یافت، ترکیب تصاویر با استفاده از روشهای گوناگون روز به روز در حال گسترش و بهبود است. از طرفی امروزه از الگوریتمهای جمعیتی مبتنی بر تصادف جهت بهینهیابی استفاده گستردهای میشود که اغلب با الهام از فرایندهای فیزیکی یا رفتارهای موجودات به وجود آمدهاند. الگوریتم بهینهیابی جست...
full textالگوریتم جستجوی گرانشی کوانتومی
اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...
15 صفحه اولالگوریتم های جستجوی کوانتومی با زمان پیوسته
محاسبات کوانتومی یک روش جدید و کارآمد در سرعت دادن به محاسبات با استفاده از پدیده های مهمی از قبیل برهم نهی1 ، تداخل2 ، عدم موجبیت3 ، ناجایگزیدگی4 و تکثیرناپذیری5 ارائه می کند. و الگوریتم های کوانتومی ابزار کار برای این نوع محاسبات می باشند که با پیدایش محاسبات کوانتومی به عنوان زیر شاخه آن مورد توجه قرار گرفته اند که در تبدیل زمان محاسبات از نوع نمائی به چند جمله ای دارای اهمیت فراوان در محاسب...
15 صفحه اولپیاده سازی الگوریتم یافتن دوره تناوب با استفاده از شبیه سازی تبدیل فوریه کوانتومی
در این مقاله، به معرفی تبدیل فوریه کوانتومی به عنوان جزء کلیدی بسیاری از الگوریتمهای پرکاربرد میپردازیم. الگوریتمهایی که به حل مسائلی منتهی میشوند که حل آنها روی یک کامپیوتر کلاسیک، سخت و گاهی غیرعملی است. تبدیل فوریه کوانتومی به عنوان کلیدی برای تخمین فاز کوانتومی مطرح میگردد. هدف ما در این مقاله پیاده سازی الگوریتم یافتن دوره تناوب است. یافتن دوره تناوب از جمله مسائلی است که حل آن روی یک ک...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده فیزیک
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023